Genetic Algorithm involving Coevolution Mechanism to Search for E ective Genetic Information
نویسندگان
چکیده
|A new genetic algorithm which exploits an idea of \coevolution" is proposed. The proposed method consists of two GAs: Host GA and Parasite GA. The Host GA searches for the solutions, and these two GAs are closely related to each other. The Parasite GA plays an important role in searching for useful schemata in the Host GA. Furthermore, two methods of tness evaluation of Parasite GA are examined: di erentiating method and averaging method. The di erentiating method will yield the search for schemata that are not yet discovered by the Host GA. The averaging method will yield the search for schemata that have high average of tness. Various computer simulations con rm the e ectiveness of the proposed methods.
منابع مشابه
A Technique for Improving Web Mining using Enhanced Genetic Algorithm
World Wide Web is growing at a very fast pace and makes a lot of information available to the public. Search engines used conventional methods to retrieve information on the Web; however, the search results of these engines are still able to be refined and their accuracy is not high enough. One of the methods for web mining is evolutionary algorithms which search according to the user interests...
متن کاملOptimization of e-Learning Model Using Fuzzy Genetic Algorithm
E-learning model is examined of three major dimensions. And each dimension has a range of indicators that is effective in optimization and modeling, in many optimization problems in the modeling, target function or constraints may change over time that as a result optimization of these problems can also be changed. If any of these undetermined events be considered in the optimization process, t...
متن کاملFeature Selection Using Multi Objective Genetic Algorithm with Support Vector Machine
Different approaches have been proposed for feature selection to obtain suitable features subset among all features. These methods search feature space for feature subsets which satisfies some criteria or optimizes several objective functions. The objective functions are divided into two main groups: filter and wrapper methods. In filter methods, features subsets are selected due to some measu...
متن کاملLearning Sequential Decision Tasks
This paper presents a new approach called SANE for learning and performing sequential decision tasks. Compared to problem-general heuristics, SANE forms more e ective decision strategies because it learns to utilize domain-speci c information. SANE evolves neural networks through genetic algorithms and can learn in a wide range of domains with minimal reinforcement. SANE's evolution algorithm, ...
متن کاملA Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms
In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching s...
متن کامل